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Abstract. We present here a new method for approximating functions defined on 
superreflexive Banach spaces by differentiable functions with a-Holder derivatives 
(for some 0 < a < 1). The smooth approximation is given by means of an explicit 
formula enjoying good properties from the minimization point of view. For instance, 
for any function / which is bounded below and uniformly continuous on bounded 
sets this formula gives a sequence of A-convex C 1,a functions converging uniformly 
on bounded sets to / and preserving the infimum and the set of minimizers of /. The 
techniques we develop are based on the use of extended inf-convolution formulas and 
convexity properties such as the preservation of smoothness for the convex envelope 
of certain differentiable functions. 


0. Introduction and Preliminaries 

This paper introduces an explicit regularization procedure for functions defined 
on superreflexive Banach spaces. For any bounded below l.s.c. (resp. uniformly 
continuous on bounded sets) function / on a superreflexive Banach space X we give 
by means of a “standard” formula a sequence of C 1,a -smooth functions converging 
pointwise (resp. uniformly on bounded sets) to / (where 0 < a < 1 only depends 
on X). Under some additional conditions, the convergence of the sequence of 
approximate functions is uniform on the whole space X. Moreover, the approximate 
functions preserve the infimum and the set of minimizers of /. We remark that these 
features altogether cannot be easily obtained from regularization methods like the 
smooth partitions of the unity techniques (for a detailed study of this topic we refer 
to Chapter VIII.3 of [DGZ], the references therein and [Fr]) or other results that 
only ensure the existence of smooth approximates (for instance, see [DFH]). 

In Hilbert spaces, our work is closely linked with the Lasry-Lions approximation 
method (introduced in [LL] and subsequently studied by several authors, such as 
[AA]) and its more general version given by T. Stromberg in [St 2 ] - Actually, we 
improve the results of [St 2 ] in the superreflexive case by providing the best uniformly 
smooth approximation possible for this setting. Nonetheless, we want to remark 
that the approximate functions explained herein cannot be reduced to those of 
Stromberg (or Lasry-Lions approximates in Hilbert spaces); we refer to the remark 
after Proposition 8 for a more precise explanation. Our approach for smooth 

1991 Mathematics Subject Classification. Primary 46B20; Secondary 46B10. 

Key words and phrases. Regularization in Banach spaces, convex functions.. 

The author was supported by a FPU Grant of the Spanish Ministerio de Educacion y Ciencia. 




regularization in non-Hilbert spaces comes from two main facts: the density of the 
linear span of the convex functions (studied in [C]) and the smoothness of the convex 
envelope of a “somehow” smooth function. In this direction, we also present more 
general versions of certain results in [GR] for infinite dimensional Banach spaces. 

This paper is organized in the following way. Our main result of this paper, 
Theorem 1, and several corollaries are explained in SECTION 1. The proof of 
Theorem 1 is showed in SECTION 4 with the tools provided by sections 2 and 3. 
SECTION 2 deals with the existence of approximates for a given function / using 
some results on extended inf-convolution formulas. SECTION 3 develops a procedure 
for regularizatiug certain A-convex approximates. This procedure is based on the 
smoothness of the convex envelope of certain “somehow” smooth functions. 

Notation: In what follows, X denotes a Banach space and || • || an equivalent 
norm on X. By Bx we mean the unit closed ball of X under the norm || • || and 
by Bx(r) the closed ball of radius r > 0. A function / : X —► M U {Too} is called 
proper if / ^ Too and ©a n f (/) is the (possibly empty) set {x G X : f(x) = inf /}. 
We will deal with the pointwise, compact, uniform on bounded sets and uniform 
on X convergence in the set of lower semi-continuous (in short, l.s.c. ) functions on 
X , abbreviated respectively by r p , tk, Tb and r u . 

A function defined on X is called A-convex if it can be expressed as the difference 
of two continuous convex functions. The convex envelope co f of a function / : X —> 
M U {Too} is defined as the greatest proper convex l.s.c. function below / (if there 
exists a convex minorant of /). The explicit value of the convex envelope of / at a 
point x G X is given by the formula 


(cof)(x) = inf 

nEN 


A */0u) 

i= 1 


n n 

i=l i =1 


C (X X 


• ( 1 ) 


Unless stated otherwise, differentiability will be understood in the Frechet sense. 
The following notation is used throughout this work. By C 1,U (X) (respectively 
Cjf u (X)) we understand the set of differentiable functions defined on X with uni¬ 
formly continuous (resp. uniformly continuous on bounded sets) derivative. Simi¬ 
larly, C 1,a (X) (resp. Cjg a (X)) stands for the class of functions on X having a-Holder 
continuous (resp. a-Holder continuous on bounded sets) derivative (0 < a < 1). 


1. The main result 

We begin by stating the main result of this work. 

Theorem 1. Let p > 1, X be a Banach space and || ■ || be an equivalent norm on 
X which is locally uniformly convex and uniformly smooth. For any proper lower 
semi-continuous bounded below function f : X — > IRU{Too}, consider the sequence 
of A-convex functions given by the formula 

Anf :— c °9n ~ 2 p-1 n|| • || p (n G N), 

where g? at. a point x G X is defined as 

gP(x) := inf. {/(?/) T 2 p - 1 n\\x\\ p + 2 p ~ 1 n\\y\\ p - n\\x + y\\ p } T 2 p ~ 1 n\\x\\ p . 
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Then the following assertions are satisfied: 

(i) For all n, inf / < A p n f < f and 6 3n f(A.&/) = & 3nf (/). 

(ii) (A^/)neN C Cg'fiX) and (A£/) n eN C Cg a (X) provided that the modulus of 
smoothness of the norm || • || is of power type 1 + a; actually, we have that 

K + “/)„ £ ncc''“PO. 

(iii) Ap/ f pointwise and A£/ —f if f : A —» R zs continuous. 

n n 

If moreover the norm || • || zs uniformly convex then 

(iv) Ap/ AA / whenever f is uniformly continuous on bounded sets. 

n 

(v) A([/ -Al. f provided that f is uniformly continuous on X (not necessarily 

n 

bounded below) and the modulus of convexity of the norm || ■ || is of power type 

P (P> V- 

Remark. It is well-known that the existence of a uniformly smooth norm || • || on a 
Banach space X implies the superreflexivity of X (and reciprocally, the articles [E] 
of P. Enflo and [Pi] of G. Pisier tell us that any superreflexive Banach space admits 
an equivalent uniformly smooth norm). Similarly, we want to point out that the 
conclusions of Theorem 1 cannot be expected outside the superreflexive setting. 

First, the r^-density of the set of A-convex functions defined on X in the set 
of functions on X that are uniformly continuous on bounded sets is equivalent to 
the superreflexivity of the Banach space A (as it was proved in [C]). On the other 
hand, the existence of C 1,a bump functions (for some 0 < a < 1) on X implies the 
existence of an equivalent norm || • || on X with modulus of smoothness of power 
type 1 + a (see Theorem V.3.1. of [DGZ]). 

Remark. The optimal application of Theorem 1 is achieved when we consider a 
Hilbertian norm || • ||. In this case, taking p — 2 in Theorem 1 we obtain similar 
approximation results as those given by the Lasry-Lions approximation method (see 
[LL]). Nevertheless, the different sequences of approximates are not the same even 
in this setting (see remark after Proposition 8). 

We proceed to state some corollaries to Theorem 1. They are related with cer¬ 
tain results known on a superreflexive Banach spaces from the existence of smooth 
partitions of the unity (see Theorem VIII.3.2 in [DGZ]). Their proof is easily ob¬ 
tained appealing to Theorem 1 and Pisier’s renorming Theorem (the original proof 
can be found in [P]; we refer to [L] for a simpler and more geometrical proof). 

The first corollary improves Corollary 1 of [St 2 ] for superreflexive Banach spaces. 

Corollary 2. Let X be a superreflexive Banach space. Then there exists some 
0 < a < 1 such that any non-empty closed set F of X is the set of zeros of a A- 
convex C 1,a -differentiable function on X. Moreover, F is the limit for the Hausdorff 
distance of a sequence of sets & n — {x G X : f n {x) < a n G M} (n 6 N) where the 
functions ( f n ) n are A-convex and in Cg a (X). 

Proof of Corollary 2. For a superreflexive Banach space X , Pisier’s renorming The¬ 
orem ensures the existence of an equivalent norm || • || on X with modulus of smooth¬ 
ness of power type q (1 < q < 2). Given a closed set F in X, consider the proper 
function d defined at a point x € X as d(x) dist (x,F) — inf. yfE i? ||x — y\\ (d is 
proper because F is not empty). By Theorem 1 (i)—(ii) we have that the function 
A \d is A-convex, C 1,,?_1 -differentiable and satisfies that (5j n j( A^(d)) = ©a„f (d) — 
F. 
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Moreover, using Asplund averaging technique (see Proposition IV.5.2 of [DGZ]), 
we can assume that the modulus of convexity of the norm || ■ || is in addition of power 
type p (for some p > 2). Since d is Lipschitz continuous on X, from Theorem 
l(iv) it follows for every n that F C {A ^d(x) < ^ : x G X} : — © n , where Afd is a 
A-convex C^ q ~ ^differentiable function and (©„),,. converges to F for the Hausdorff 
distance. □ 

The next corollary gives a slightly stronger version of some others approxima¬ 
tion results obtained by using partition of the unity techniques (for instance, see 
Theorem 1 of [NS]). 

Corollary 3. For any superreflexive Banach space X there is 0 < a < 1 so that 
for every uniformly continuous on bounded sets (resp. uniformly continuous) func¬ 
tion on X one has the following: f is the uniform limit on any fixed bounded set 
B of X (resp. on X) of a sequence of A-convex C 1,a -differentiable (resp. C^ a - 
differentiable) functions having the same infimum and set of minimizers on B as 
/■ 

Proof of the Corollary 3. Appealing again to Pisier’s renorming Theorem for su¬ 
perreflexive Banach spaces, we can suppose that there is an equivalent norm || ■ || 
on X with modulus of smoothness of power type q (1 < q < 2). Fix some bounded 
set B of X and define / := max{/, inf^ /}. Since / is uniformly continuous on B, 
we have that infg / > —oo. Therefore, / is uniformly continuous on bounded sets 
and bounded below. Note that trivially f(x) = f(x) for all x G B and then the 
infimum and set of minimizers on B of / and / are the same. Hence, Theorem 
l(ii) and (vi) tell us that the sequence (A ff) n satisfies the required conditions of 
the claim for a — q — 1. If / is uniform continuous on A, the proof of Corollary 
3 follows the same lines, using the existence on X of an equivalent norm || • || with 
lion-trivial moduli of convexity and smoothness and Theorem l(v). □ 

The last corollary is an extension of Remark (viii) in [LL], It deals with the 
property of extending and regularizing functions defined on subsets of superreflexive 
Banach spaces to the whole space. 

Corollary 4. Let X be a superreflexive Banach space. The following holds true 
for some 0 < a < 1 depending only on X: 

Let S be a subset of X and f : S —> M be a function that is uniformly continuous 
on bounded sets of S. Then for every r > 0 and £ > 0 there exists a A-convex 
function F r ^ £ : X —> R. satisfying the following conditions: 

(i) inf s / = inf'x F r , e and © 3nf (/) = © 3 nf(^r, e ), 

(ii) F r)£ G C 1,a (X), for some 0 < a < l, and 

(iii) f(x) — e < F ri£ (x) < f(x) for every x G S fl Bx{r). 

Proof of the Corollary f. By the same argument as above, let || • || be an equivalent 
norm on X with modulus of smoothness 1 + a (for some 0 < a < 1). Consider the 
following simple extension of /: 


F(x) 


f(x) for x G S 
+oo otherwise. 


Notice that © 3n f(F) = © 3n f(/) C S. It is not hard to see using Proposition 8(i) 
and the proof of Proposition 6(v) that the sequence (A^ +a F) n€ ^, which satisfies 
(i) and (ii) of Theorem 1, also converges uniformly on bounded sets of S to /. □ 
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The proof of Theorem 1 will be done in a general scheme involving two main 
steps. First, we explain an extended inf-convolution formula that gives us a standard 
way to approximate functions on X. Then, we develop some convexity techniques 
in order to get smooth A-convex functions between the functions given by the 
extended inf-convolution formula. 

2. The extended inf-convolution 

In this section we explain the convergence results we need in the proof of The¬ 
orem 1. First, we introduce the definition of extended inf-convolution. This defi¬ 
nition generalizes the classical one of inf-convolution (see [Sti] for a general survey 
of the subject) and will be an important tool in our work. 

Definition. For any application K : X x X —> M U {+oo} and any function 
f : X —> M U {+oo} we define the extended inf-convolution of f by K as the 
function 

(/ □ K) (x) := mf [f(y) + K(x,y )}, x G X. 

K will be called the kernel of the extended inf-convolution. 

Example. If for ->MU {+oo} we consider the kernel K g (x,y ) := g(x — y ), 

then the extended inf-convolution (/ □ K g ) is nothing else but the classical inf- 
convolution (/ □ g). 

Before the statement of the main result of this section, we need to define some 
natural properties of kernels. 

Definition. A kernel K is pointwise separating if for every xo £ X and every <5 > 0 
there exists C XOj s > 0 such that K(xo,y) > C XQ y whenever ||xo — y || > 5. 

A kernel K is called uniformly separating on bounded sets if for all r > 0 and 
5 > 0 there exists C r y > 0 so that K(x, y) > C r y provided ||x|| < r and ||x — y\\ > 5. 

A kernel K is uniformly separating if for every 5 > 0 there is some (3$ > 0 in 
such a way that K(x, y) > j3$\\x — y\\ whenever ||x — y\\ > 5. 

Definition. Given a function / : X —> R U {+cxd} and a kernel K. we define the 
following sequences of functions: 

I K , n f '■= (/ □ nK) and S K ,nf :=-(-/□ nK) (n e N). 

Remark. For any Hilbert norm || ■ || consider the kernel K^fx. y) — ||x — y || 2 . 
Then, with our notation the sequence ( Sk l ,m k l ,nf^)j denotes the Lasry- 

Lions approximates of / related to the norm || • ||. 

Remark. Note that the Lasry-Lions approximates commutes with translations in 
the same way as the classical inf-convolution also does. This is a consequence of 
the following property of the kernel: Kl(x — a, y) — K^x^y + a) (for all x, y 
and a). However, the problem of regularizing (not necessarily convex) functions 
in a non-Hilbert space leads naturally to more general kernels which do not yield 
translation-invariant approximates. 

The next facts are easy to check. 
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Facts 5. Let f : X —> M U {+ 00 } be a function. 
1 For x E X, 


IK,nf = mf | f{y) + nK(x, y)}, 

SK,nf(x) = ~I K , n {-f){x ) = SU P>{/(?/) - nlf/r, y)}. 


2 Let C be a constant. Then Ix.nif + C) = lK,nf + C, for any n. 

3 Suppose that the kernel K is positive (i.e., K(x, y) > 0 for all x, y E X) then 

(i) ( lK,nf) r N is an increasing sequence of functions bounded below by inf/. 

(ii) If f <9, then I K , n f < Ik,u 9 f or an U n - 

(iii) I K ,m(lK,nf ) < lK,m{lK,mf), for any 771 > 71. 

We now proceed to state and prove a technical proposition which is the main 
result of this section. 

Proposition 6. Let K : X x X —> K a kernel satisfying the following conditions: 

(1) K is positive and K(x, x) — 0 for all x G X, 

(2) K is symmetric (i.e., K(x,y ) = K(y,x) for all x, y EX), 

(3) K(x,y )-» +cx) uniformly on bounded sets, 

y^oo 

(4) K is uniformly continuous (resp. Lipschitz continuous) on bounded sets and 

(5) K is pointwise separating. 

Then for every proper l.s.c. bounded below function f : X —> M U {+cxo} the 
following statements hold: 

(i) IK,nf < S K ,n(lK,nf ) < /• 

(ii) inf I K ,nf = inf f and ©a n f (I K ,nf) = ©3nf(/)• 

(iii) IK.nf is uniformly continuous (resp. Lipschitz continuous) on bounded sets. 

(iv) I K ,n(lK,nf ) — Tp - > f and I K ,n(lK,nf ) > / w/ien / zs continuous. 

n —>oo n—>oo 

If in addition K is uniformly separating on bounded sets then 

(v) lK,n(lK,nf ) ———* f whenever f is uniformly continuous on bounded sets. 

n —xx) 

Finally, when K is uniformly separating one has 

(vi) lK,n{lK,nf) ———* f provided f is uniformly continuous on X (not necessar- 

n —>oo 

ily bounded below). 

Remark. The sequence of functions lK,n(lK,nf ) plays an important auxiliary role 
in this work; namely, it provides a lower bound for the sequence (A K,nf)neN in 

Proposition 8(i). 

Proof of the Proposition 6. 

(i) Since K(x,x ) = 0 we get that Ix,nf A / (take y — x in the infimal definition 
of I K.nf at any point x E X). Therefore we deduce that 

HK,n(IK,n)f = “ lK,n( — lK,nf) A IlC.nf- 


To see the other inequality, notice that from Fact 5-1 we obtain for x E X the 
expression 


SK,n{lK,nf){x ) 


sup inf 

yex z ^ x 


{/0) + n(K(y,z) — K(x, y)) j. 


( 2 ) 
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For some fixed x, if we take z — x in (2) we conclude from the symmetry of I\ that 
SK,n{lK,nf){x) < f(x). 

(ii) From (i) and Fact 5-1 (i) we have inf I K , n f = inf / and 6 Jnf (/) C 6 3nf {I K ,nf)- 
Consider any minimum xq G X of lK,nf ■ Then, there exists a sequence (y k )k€ N C X 
so that 

inf / = I K ,nf(x o) < f(yk) + nK(xo, y k ) -> inf /. (3) 

k — >oo 

Hence, since K is positive it follows from (3) that 

lim f(y k ) = inf/ and lim K{x 0l y k ) = 0. (4) 

k —>oo k —>oo 

But K is pointwise separating, so the second part of (4) implies that y k —» Xq. 
Using the lower-semicontinuity of / and the first part of (4) we conclude that 

inf / < f(x 0 ) < lim f(y k ) = inf /. 

k —>oo 

and this proves assertion (ii). 

Before proceeding with the rest of the proof, we set up the following useful 
definition: 

fln(x) := {y e X : f(y) + nK(x,y) < I K , n f{x) + 1} (x el,n6 N) (5) 

With these notations, we remark that for n e N and x G X 

lK,nf(x)= inf {f(y) + nK(x,y)} > inf / (6) 

yeO, n (x) fin(z) 

(the last inequality coming from the positivity of K). 

It is clear from (6) that the behaviour of Ik, n f is directly linked with the size 
of the sets {O n (a:)} ;r€A .. We shall see that the growth condition (3) ensures that- 
the sets O n (x) are not arbitrarily big when x runs on bounded sets of X. More 
precisely, we claim the following. 

Claim 6.1. For any r > 0, the set O r := UneN Uj|x||< r ^n{x) is bounded. 

The proof of this claim is based on the next simple fact. 

Fact 6.2. For any r > 0, sup j lK ' n J (r> : x G B x (r), n G n| := M r < +cx). 

Proof of the Fact 6.2. Since / is proper, take yo such that f(yo) < inf f + 1 < +cxd. 
Then by definition of Ik, n f it follows that for any x G X 

lK,nf( x ) ^ fimf +K ( x ^ yo -j < inf /+ 1 + sup {K(x,y 0 ) : x G B x {r)}, 
n n 

and this expression is bounded above on bounded sets because K is uniformly 
continuous (or Lipschit-z continuous) on bounded sets. The proof of Fact 6.2 is 
finished. 

Proof of the Claim 6.1. For r o > 0, let M ro > 0 be the upper bound defined in 
Fact 6.2, Thus, for any x G B x (ro) and n G N if y G O n (x) it follows from the 
definition of Q n (x), given in (5), that 

I<(x, y) < - ( I K ,nf(x ) + 1 - f(y)) < M ro + 1 - inf /. 
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But the growth condition on K given by (3) implies that the set of y satisfying (7) 
is uniformly bounded for x E B\(r o). The proof of Claim 6.1 is done. 

We can now continue with the proof of Proposition 6. 

(iii) Suppose the kernel K is Lipschitz continuous on bounded sets (the proof for the 
uniformly continuous case is practically the same). For r ( , > 0 take x. x' E Bxijo) 
and let L^ ro be the Lipschitz constant of K on Bx(ro)xO ro (Q ro being bounded by 
Claim 6.1). Using the equality of (6) we can construct a sequence (yk)ke N C O ro 
in such a way that for every k E N one has f(y/~ ) T nK(x',yk ) < lR,nf{ x ') T p 
Therefore, we obtain 

1 

lK,nf(x') - lK,nf(x ) < f(y k ) + nK(x',y k ) - .f(Vk) - nK(x,y k ) T ^ 

< nLx,r 0 \W — x|| T --> nix,r 0 \\ x ~ ^11 • 

rC k —>oo 

This concludes the proof of (iii). 

We first prove (iv), (v) and (vi) for ( lK,nf)n instead of «/))„• Wewm 

complete the proof afterwards. 

(iv’) Fix x 0 E X. If limn^oo lR, n f( x o) = sup n lR,nf{ x o) = Too then by (i) one has 
f(x o) = Too and the result holds. Thus, suppose that I Xo := lim n lR, n f{ x o) < Too. 
By the infimal definition of Ir^I a t xq. we can choose a sequence (y n ) n e N C X 
such that 

lK,nf( x o) < f(y n ) T nK(x o, y n ) < I K , n f( x o) + ~ -> 4 0 ( 8 ) 

71 n —>oo 

Hence, from (8) it follows for n E N that 

K(x 0l y n ) < -(l K , n f( x o) - f(y n )) T \ < -(4 0 - inf/) T -> 0. (9) 

n n z n n n^oo 

But K is pointwise separating, so we have from (9) that (y n ) n is norm converging 
to xq. Using the lower-semicontinuity of /, the positivity of K in (8) and (i), we 
get that 

f(x o) < liminf f(y n ) < I x < f(x 0 ). 

n—>oo 

If / is continuous, since by Fact 5-3(i) and (iii) (I K. n f )r>. is an increasing se¬ 
quence of continuous functions, Dini’s Theorem tell us that the pointwise conver¬ 
gence of ( lR, n f) n t° / is actually uniform on compact sets. 

(v’) Let / be an uniformly continuous function on bounded sets and O T0 be the 
oscillation of / on the set Bx{tq) Ufl ro , for some fixed r 0 > 0. Then, for any n E N, 
x E Bx(jq) and y E 0,,(.x) after the first inequality of (7) and (i) we have that 

K(x,y) < -( iK, n f{x)+i-f{y )) < ~{f( x )~f(y) ti) < -(o ro Ti)->o. ( 10 ) 

n n n n —>oo 

Suppose that K is uniformly separating on bounded sets . Then, a direct con¬ 
sequence of ( 10 ) is that lim n diain(O n (x)) = 0 uniformly on Bx{r o). Therefore, it 
follows from (i), (6) and the uniform continuity of / on B\(r o) that 

f(x) > lim Ir nf ( x ) > lim inf /-> f(x) 

n^oo n—>oo Q n (j;) n^oo 
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uniformly on x G B x{.r 0 ). 

(vi’) Suppose that / is uniformly continuous on X. Then / satisfy the following 
fact (whose simple proof is left as an exercise to the reader): 

there exists a > 0 such that f(x) — f(y) < maxjl, o:||x — y||} for all x,y G X. (12) 

Then, in the same way as in (10) before, using this time (12), we deduce that 
for n G N, x G X and any y G 0, n (x) 

I<(x,y) < - f(y) + 1) < max {-, - \\x - y\\ ) + (13) 

n l n n ) n 

For 1 > 6 > 0, since K is uniformly separating there is some (3g > 0 so that from 
(13) we deduce for x G X and y G O n (a;) that 

\\x — y\\ < max { ——, ——— IIa; — y\\ 1 H-— whenever llx — y\\ > <5. (14) 

lnf3 s n(3 s J n(3 s 

Hence, taking n big so that max < 8 < 1, (14) shows for every x G X 

that diam(O n (x)) < 25. 

That is, we have shown that diam(O n (x)) —> 0 uniformly on x G X. Therefore, 
as / is uniformly continuous on X we can repeat the same reasonings of (11) to 
conclude that ( Ii<,nf)n converges to / uniformly on X. 

(iv) and (v) are straightforward corollaries of (iv’) and (v’) if we remark the 
following. 

Suppose that for £ > 0 there exists no G N so that / — | < lK,n 0 f on some set S 
(S being a singleton, or a compact set or a bounded set of X). By Fact 5-3 (i) and 
(iii), we can then apply (iv’) (or (v’)) to the bounded below, uniformly continuous 
function lK,n 0 f 1° obtain rn > r?o such that W -1 s UM on the 
same S. Thus, by Fact 5-3 (iii) and (i) it follows that 

/ - £ < lK,n 0 f - 2 — lK,m(lK,n 0 f ) < ^K,m(lK,mf) < / on $■ 

(vi) is also easily deduced from (vi’) through the following argument. 

If / — £ < lK,nf < /, for some e > 0 and n G N, then applying Facts 5-2 and 
5-3 (ii) we get that 

/ - 2e < I K ,nf - £ = I K ,n(f - £ )< lK,n(l K ,nf) < I K ,nf < /• □ 

Remark. With the above techniques it is not difficult to check that (. lK,n{lK,nf )) 
converges to / for the epigraphical distance (see [AW] for the definition). We refer 
to the proof of Lemma 3(v) in [St 2 ] for details. 

3. Convexity techniques and smoothness results 

In this section we shall show a procedure to obtain smooth functions from the 
operators Ik,ti{') an d SK,n{')- We will need to impose some additional conditions 
of convexity and smoothness on the kernel K to achieve the smooth regularization. 
The interesting feature of these convexity arguments is the preservation of the 
approximating properties obtained in the previous section. 

The main tool we shall use to get smooth regularization is explained in the next- 
theorem. It deals with the smooth properties inherited by the convex envelop of a 
“somehow” smooth function. 
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Theorem 7 . Let c : X M be a differentiable function, and d : X M be a 
convex function. Denote by h their difference h := c — d and assume that co h 
makes sense. Then the following statements are fulfiled. 

(i) If c G C 1,U (X) (resp. c G C 1,a (X), for some 0 < a < 1) then co h G C 1,U (X) 
(resp. co/i G C 1,a (X)). 

(ii) If c G Cg U (X) (resp. c G Cg a (X), for some 0 < a < 1) and h is uniformly 
continuous on bounded sets and strongly coercive (i.e., lim — + 00 J then 

X^OO 11*11 

co h G Cg U (X) (resp. co h G Cg a (X) ). 

Remark. A proof for the finite dimensional version of Theorem T (ii) with d = 0 
can be found in [GR]. Our more general proof does not require local compactness 
and relies upon ideas of the work [Fa]. The fact that the convex envelope of a smooth 
function c “perturbed” by a non-smooth concave function — d is still smooth will be 
crucial later (namely, when we check the smoothness of the sequence (Ax,n/)neN 
in Proposition 8). 

Notice that the uniform continuity hypothesis on the derivative of c cannot 
be weakened in the infinite dimensional setting. There are bounded below C°°- 
differentiable functions on 1 2 whose convex envelope is not even Gateaux differen¬ 
tiable (see Example 11.5.6(a) in [DGZ]). 


Proof of the Theorem 7. Denote by v co h — co (c — d). 

(i) Suppose that c G C 1,a (X) (the proof for the other case is similar). Since v 
is convex, a necessary and sufficient condition for v G C 1,a (X) is that for every 
x, y G X one has 

is(x + y) + is(x — y) — 2is(x) < L|||/|| 1+a , for some L > 0. (15) 


(see Lemma V.3.5 of [DGZ]). We shall check this condition for is. 

For £ > 0 and x G X, by the expression of the convex envelope of a function 
given in (1), we can choose X \,..., x n G X and Ai,..., A n > 0 so that 

n n n 

^ \ = 1, ^ A iXi = x and ^ A ih{xf) < is(x) + -. (16) 

i=1 i=1 i=1 

Note that from the two first parts of (16) we also have 


x ± y = 



n 

y] A i(xi±y). 
1=1 


(17) 


Thus, it follows from (1) and (17) that 


n 

is(x ± y) < yy Xih(xi ± y). (18) 

1=1 

Let L > 0 be the a-Ildlder continuity constant of the derivative of c. Putting 
together the last part of (16), (18) and using the convexity of d. we get 

n n n 

is(x + y) + is(x -y)- 2 v{x) < ^ Kh(xi + y) + y^ A ih{xi - y) — 2 ^ A ih(xi) + £ = 

i=1 i =1 i=1 


fx, (gx t + y)+c( Xi -y)- 2c(xf + 2 Ux t ) - d{xi + y) + ~ a) ) + E < 


y^A i(c(xi+y)-c(x i )+c(x i -y)-c(x i ) > j+£ <^\i2 a L\\y\\ 1+a +£ = 2 a L\\y\\ 1+a +£, 

i=1 i=1 
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because c G C 1,a (X) (and therefore satisfy (15) for V = 2 01 L). As e is arbitrary, 
the condition (15) holds for v. 

(ii) can be proved reproducing the same lines as before, bearing in mind that the lack 
of uniformity for the derivative of c 011 X can be replaced by the next “localization” 
property of the convex envelope of a strongly coercive function h. 

Claim 7.1. Let h : X — > R be a function which is uniformly continuous on bounded 
sets and strongly coercive. Then for every r > 0 there exists p r > 0 so that for all 
llxll < r one has 


coh(x) = inf l ^Xih(xi) : (xi )\ l =1 C B x {p r ), K > 0, ^ Aj = 1, x = ^ Xi x i >. 

^ i=1 i=l i=1 ' 

Proof of the Claim 7.1. First, note that under the hypothesis of Claim 7.1, h is 
bounded below, so that co h makes sense. Fix ro > 0 and let m ro be the infimum 
of h on X and M ro be the supremum of h on B x (ro + 1) (Af ro < + 00 , because 
of the uniform continuity of f on B x (ro + 1)). Consider the following family of 
hyperplanes: 

Tt r 0 := (J | H XjV (z) = m ro + (h(x+v)-m ro )v*(z-x) : v*(v) = l|. (19) 

xeB x (r 0 ) 
vEB x , v*eB x * 

Notice that for ||x|| < ro and v G B\ we have the following 

H x ,v(x) = m ro < co h(x) and H XjV (x + v) — h(x + v) < M ro . (20) 

Since h is strongly coercive, we get from (19) that 

sup H(z) < m ro + (M ro — ?n ro )(||z|| + r 0 ) < h(z) provided ||z|| > p ro , (21) 
Hen ro 

for some p ro > 0. Let us show that p ro satisfy the conclusion of the claim. 

The strategy is to replace any convex combination that appears in the definition 
of the convex envelope (1) by another smaller convex combination with “uniformly 
bounded vertices”. This idea is formally explained in the next fact. 

Fact 7.2. For ||x|| < ro, consider any finite convex combination (x\,.. . ,x n G X , 
Ai,..., X n > 0 and Aj = 1) such that Y^i =1 ^ i x i = x. If ||xj 0 1| > p ro , for some 
l < io < n, then there exists x' io G Bx{p ro ) an d X' 1: ..., X' n > 0 so that A' = 1, 


n 

E 

i= 1 
i^i 0 


X \Xi + X',x[ 


n 


n 


iq 10 


= x and \ KK x i) + KnK x i 0 ) < / ;\K x i) 


1=1 

i/i 0 


1=1 


Proof of the Fact 7.2. For simplicity, take io = 1. Since ||xi|| 
from ( 21 ) that H XjVx (xi) < h(x 1 ), where we take v Xl X1 ~ X 


> p ro , it follows 
. But by the first 

part of ( 20 ) we also have H XjV (x) — m ro < YUi=i Kh( x i)- Hence, the segment 

11 


\X\—X\ 



‘*.*1 - [( x > Y^i= i Kh(xi)), (aq, h(aq))J C X x R belongs to the upper half-space 
define by H XjVxi . Therefore, the equality in the second part of (20) implies that 

Ix, Xl n {(x T v Xl , t) : t G M} = {(x T v Xl , s )} where h(x T v Xl ) < s. (22) 

If we define x' := s T^l > \ T=kl Xi ( so that we have x — Aiaq + (f — Ai)x'), using 

barycentric coordinates on the segment (V, Y^iyi h(xi )), (aq, h(x i))l we can 

compute some //. > 0 in such a way that 


A 


X, y^Xjh(xj) I = 1-1 X , ^ 1 h(xj) ) + (1- p)(x + v Xl ,s) = 


i= 1 


i> 1 


n . n , 

Y3 L Xi ’Yl 1 ~ T I + C 1 - + 


(23) 


_ Ai "^l-Ar 

i >1 1 i>l 1 


But (22) and (23) together give that x = Y^i>i x i + (1 — p){x + v Xl ) and 


n » n » n 

V -^-h{ Xi ) t (1 - n)h{x + V X1 )<Y J -^-h{ Xi ) + (1 - fi)s = T x M x i)- 

l 4 y — Ai z ' 1 — Ai z —' 

i>l t>l i=l 

This concludes the proof of Fact 7.2. 

Then the proof of Claim 7.1 is done and, therefore, Theorem 7 is proved. □ 

Remark. Claim 7.1 is false for functions h failing the strong coerciveness condition 
liminf 4^4 = +oo. For instance, consider h : M —> R defined by h(x) = \f\x\- 

x—> 0 O v 

Theorem 7 can be applied as an useful tool to regularize functions on infinite 
dimensional Banach spaces. Our next proposition, which provides the smoothness 
assertions we need for proving Theorem 1, is a good example of this feature. We 
keep the notation used in SECTION 2. 

Proposition 8. Let K : X x X —► M be a kernel satisfying the following conditions: 

(1) K is positive and K(x, x) — 0 for all x G X, 

(2) K is symmetric, 

(3) K(x,y ) -» Too uniformly on bounded sets, 

y—>oo 

(4) K is uniformly continuous on bounded sets and 

(5) K(x,y) = ck(x) — dx{x,y ) where dx{-,y) is a lower semi-continuous convex 
function, for all y G X. 

Let f : X —> R U {Too} a proper lower semi-continuous function and consider 
the sequence of A-convex functions A K, n f defined as follows 

A K,nf ■= CO (. I K ,nf T nc K ) - nc K (n G N). 


Then the following assertions hold. 

(i) lK,n{lK,nf ) < A KjU f < f. 

(ii) If ck £ C 1,u (X) (resp. ck € C 1,a (X), for some 0 < a < 1), then one has 
(A K , n f)nen C CT U (X) (resp. (A K ,nf)nen C C 1,a (A) y ). 
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(iii) If ck G C b ’ u (X) (resp. ck G Cg“(X), /or some 0 < a < 1) and ck is strongly 
coercive then (A K,nf)n eN C Cq' u (X) (resp. (A K>n f) C C B a (X)) provided 
f is bounded below. 

Remark. For every pair of function f,g on X, denote by f kg co (/ + g) — g. 
Suppose that || - || is a Hilbert norm and consider the kernel Kl(x — y) ||x — y \\ 2 . 
The Lasry-Lions approximates of a function / by the norm || • || satisfy the following 
relation for m > n (see Proposition 2(i) of [St 2 ]) 

iy^K L ,m{lK L ,nf^)^ lK L ,m—n (M ncj. 

Compare with the expression given by Proposition 8 

A K L ,nf = ( lK L ,nf)*nC. 

Proof of the Proposition 8. For any function {+oo}, denote by 

D n g(x ) := sup{r/(y) + nd K (x, y) :y G X}. 

Since (•> y) is a l.s.c. convex function, we have that D n g is l.s.c. and convex too. 
Note that by Fact 5-1 we also have the following decomposition: 

S K ,n9 = sup | g(y) - n(c K {x ) - d K (x, y)) j = D n g(x) - nc K (x). (24) 

On the other hand, (1) and (2) ensure that (i) of Proposition 6 holds true. 
Hence, for all n G N from (24) we get that 

lK,n(lK,nf ) < S K ,n(lK,n(IK ,nf)) = D n (i K , n IK ,n f) ~ n CK < lK,nf < / (25) 

Now, we make the next simple but crucial observation. 

Fact 8.1. Let c, d and e be three functions such that d — c < e and suppose that d 
is l.s.c. and convex. Then we have that d — c < co (e + c) — c < e. 

Proof of the Fact 8.1. It suffices to note that the convexity of d implies the equiv¬ 
alent inequality d < co (e + c) < e + c. 

Applying Fact 8.1 to the inequality (25) we obtain that 

IK,n.IK,nf < IHn{lK,nlK,nf ) ~ ^'K < CO (. lR,nf + XICk) ~ UCk = A K ,nf < lK,nf- 

At this point, another important remark turns up. By definition of lK,nf at any 
point x G X one has 

(lK,nf+nc K )(x) = 2hck(x)+ inf {f(y)-d K (x,y)} = 2 nc K (x)-D n (-f)(x), (26) 

yeX 

where D n (—f ) is a convex function. 

Therefore, if ck G C l,u (X) (or ck G C 1,a (X)) Theorem 7(i) can be applied to 
co (I K ,nf(x) + nc K {x )) because of (26). This shows Proposition 8(ii). 

The proof for the case of ck G C b ’ u (X) (or ck G C B ’ a (X)) can be done in a 
similar way from Theorem 7(ii). Notice that the function I k. nf Pncx is uniformly 
continuous on bounded sets since K satisfies (l)-(4) and therefore Proposition 
6 (iii) holds. On the other hand, the strong coerciveness of ck implies for a bounded 
below function / that 

lK,nf(x) +nc K (x) inf / c K (x ) 

—-n—n-A t:— rr + n ——r-> Tex). □ 

kc kc kc x^oo 
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4. The proof of the main result 

With the tools shown in Section 2 and Section 3, we are now ready to prove 
our main result. 

Proof of the Theorem 1. Let / : X —» MU{+oo} be a bounded below l.s.c. function. 
For p > 1, we define the following kernel K p : X x X —> R as 

K p (x,y) := 2’‘- 1 \\x\\” + 2»- 1 || ! ,r - ||x + y\\”. (27) 

Let us first check the following two basic properties of K p . 

(1) Clearly, K p (x,x ) = 0 (for all x G X ). Also, K p is positive since one has that 

ik+yf < (iwi + 112/11)" <2>- i (iixr+iiyr). 

(2) K p is obviously symmetric. 

If we set c Kp (x) := 2 p_1 ||x|| p and d Kp (x,y ) := ||x + y\\ p - 2 p ~ 1 \\y\\ p (x, y G X), 
we have K p (-,y ) = c Kp {-) ~ d Kp (-,y). 

With this notation and the definition of g p given in Theorem 1, one has 


( lK p , n f + nc Kp ) = g p for every nG N. (28) 

Hence, using again the notation of Theorem 1 and Proposition 8(i), it follows 
that 

I Kr ,n(lK r ,nf) < A Kp ,nf = CO 9 f, - 2'- 1 n\\ ■ f = A ?J < f. (29) 

Therefore, by (29) the statements (i), (iii), (iv) and (v) of Theorem 1 hold true 
if we check that K p satisfies the assumptions of Proposition 6. 

We proceed to show the following growth property of K p , that trivially implies 
the condition (3) of Proposition 6. 

Claim 1.1. For any p > 1 there exists 7 P > 0 and r] p > 1 so that K p {x , y) > 7 P |||/|| P 
whenever ||?/|| > 7 P ||a:||. 

Proof of Claim 1.1. Take rj > 1 and x, y G X such that 7 /||t|| < ||i/||. After the 
computation 


K P (x,y ) > \\y\\ p 




\\y\ 



> 



The claim is proved by choosing rj p > 1 such that 7 P (2 P 1 — (1 + ^) p ) > 0. □ 

It is clear that K p is Lipschitz continuous on bounded sets. The next claim takes 
care of the separating properties of K p . 

Claim 1.2. Suppose that the norm || • || is l.u.c. at x o G X (resp. UC) then for 
every £ > 0 there exists C £jXo > 0 such that K p (xo,y) > C s , Xo \\xq — y\\ p whenever 
11:eo ~ V II > £ (resp. for all r > 0 and £ > 0 there exists C £ , r > 0 such that 
K p (x,y) > C £jr \\x — y\\ p provided ||x — y\\ > £ and ||x|| < r). 

Proof of the Claim 1.2. We only prove the claim under the uniform convexity 
assumption. The proof for the l.u.c. case is completely similar. We proceed by 
contradiction. 
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Suppose that the claim is false. Then by definition of K p (see (27)), there are two 
sequences (x n ) n€ N and (y n ) n e N i n X so that (x n ) n is bounded, \\x n — y n || > £o > 0 
for all n G N and 

K p (x n ,y n ) = 2 p_1 ||a; n || p T 2 p ~ 1 \\y n \\ p - \\x n + y n \\ p < -\\x n - y n \\ p . (30) 

n 

Moreover, without loss of generality we can suppose that \\y n \\ > ||x n || > 0 for all 
n. We then consider 0 < 8 n = l^-fl < 1. From (30) it follows 

WVnW 

0 < 2 P ~ 1 (/ 3 n p + 1) - (p n + l) p < - (p n + l) p -> 0. 

71 n —xx) 


Hence, 


2 P 


_1 Pn P + 1 


(Pn + 1) P n^oo 


1. 


From (31) it follows that, lira 


Pn 


n —>oo yn li m n—>oo 


(31) 


= 1. Then, since the 


sequence (x n ) n is bounded, so is (y n ) n and therefore we have that lim.,,^^ (||x n || — 
112/n 11) = 0. But using (30) again, we obtain that the bounded sequences (x n ) n and 
(y n )n verify 


lim 

n —>oo 


x n - 


Xn T yr 


= lim 

n —>oo 


X r 


-IW) = o. 


Nonetheless, by hypothesis we have that \\x n — y n \\ > £$ >0 for all n. That is a 
contradiction with the uniform convexity of the norm || ■ ||. □ 

Another important fact is that K p is uniformly separating when the modulus of 
convexity of the norm || • || is of power type p. This is a consequence from results 
of [H], Indeed, for any pair x, y £ X we have the following stronger inequality 

K p (x,y) = 2 p - 1 \\x\\ p + 2 p -%r - Ik + y\\ p > q|.||lk - y\\ P , 


for some 0 < CVii < 1 (for instance, see [C] Lemma 3.1). 

Hence, using Proposition 6 together with the inequality (29) we deduce (i), 
(iii), (iv) and (v) of Theorem 1. It remains to prove the assertion (ii), for which 

we use Proposition 8. 

More precisely, we observe that in the decomposition (28) d,K(-,y) is a convex 
function for every y € X. Moreover, for p > 1 is easy to verify that Ck v is strongly 
coercive; that is, 


ck p (x) 


= 2 p 


-ii 


x 


|p-i 


\X\ 


-> Too. 


Therefore, by Proposition 8(iii) the regularity of A p / = A K p ,nf can be de¬ 
duced from the regularity of ck = 2 p-1 || ■ || p . 

Recall now that for any norm || • || on A, the fact of being US (resp. with 
modulus of smoothness of power type 1 + a) is equivalent to || • || € C 1,U (X) (resp. 
||-|| G C 1,a (A)). Therefore, ck p — 2 P ^ 1 ||-|| P G Cg U (X) (or ck v G C^' a (X)) whenever 
the norm || • || is US (or with modulus of smoothness of power type 1 + a). 

In the last case of (ii), for a norm || • || with modulus of smoothness of power type 
1 + a (or equivalently || ■ || G C 1,a (X)), we can achieve a smoother behaviour of the 
sequence (A p /) by choosing the proper value of p: (A n +a f) n C C 1,a (X). This is a 
corollary of Proposition 8(ii) and the next lemma. 
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Lemma 1.3. If || • || G C 1,a (X) then || • || 1+a E C 1,a (X). 

Proof of the Lemma 1.3. This fact relies strongly in the convexity and homogeneity 
of a norm. Since it is clear that || ■ || 1+Q? E Cg’ a (X), let C > 0 be the ct-Holder 
continuity constant of the derivative of the norm || • || in Bx- We shall show that 
the condition (15) holds true for || • || 1+ “. Take any x, y E X and denote by c j the 
maximum of ||x|| and ||y||. The lemma is proved by the next computation. 

||x + y\\ 1+a +\\x - y\\ 1+a - 2||a;|| 1+a = 

(jjl + ct (\\fi_ _J_ _ ||fR|l + a _)_ 11^. 

co" ''u;' 1 " u 

io 1+a 2 a C\\-\\ 1+a = 2 Q C'||y|| 1+a . 

11 u> 

By the above, this concludes the proof of Theorem 1. □ 
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